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Мультиагентная адаптация гибридного 
генетического алгоритма для обучения 
нейросетей 


Предложен агентно-ориентированный подход адаптации формирования структуры и обучения нейросети к 
обучающей выборке. Для адаптации структур нейронных сетей используется генетический алгоритм с 
вещественным кодированием хромосом. Обучение нейросетей выполняется гибридным генетическим 
алгоритмом с градиентным дообучением лидера. Для подбора параметров обучения используются 
интеллектуальные агенты, система знаний которых построена по принципу «начальник — подчиненный». 
Построение знаний осуществляется методом кластеризации. Организация вычислительного процесса 
позволяет выполнять распределённые вычисления в гетерогенных локальных сетях. 


Введение 


Аппарат нейронных сетей (НС) позволяет решать широкий круг задач класси- 
фикации и регрессии [1-3], при этом ключевыми факторами, влияющими на скорость и 
точность нахождения решения (временную и функциональную эффективность [4], [5]), 
выступают удачно подобранная структура НС и алгоритм обучения. Таким образом, 
выбор метода решения задачи диктуется самой задачей. Так, например, при решении 
регрессионных задач характер воспроизводимой НС функции, которая задаётся обуча- 
ющей выборкой (ОВ), будет диктовать выбор структуры НС и алгоритма её обучения, 
потому как нет гарантии, что НС с произвольно выбранными структурой и алгоритмом 
обучения, смогут воспроизвести функцию с достаточной точностью. 

Данная работа является продолжением исследования возможности моделирования 
рабочей нагрузки СУБД [6]. Именно поэтому в работе рассматриваются прямоточные 
многослойные НС с сигмовидной активационной функцией, как наиболее приспособлен- 
ные для решения задач экстраполяции [1]. До сих пор в теории построения нейронных 
сетей нет окончательно сформулированных правил выбора структуры НС и применения 
определённого алгоритма обучения. Очевидно, что функциональная эффективность пары 
<структура НС>+<алгоритм обучения> зависит от параметров её составляющих. Таким 
образом, для эффективного решения задач нейросетевого моделирования необходимо 
адаптировать параметры пары <структура НС>+<алгоритм обучения> к особенностям 
обучающей выборки. 

Альтернативой традиционным градиентным алгоритмам обучения НС в настоящее 
время является использование эволюционных вычислений и, в частности, генети- 
ческого алгоритма (ГА) [7-10]. В [11] показана эффективность гибридного генети- 
ческого алгоритма (ГГА) с градиентным обучением лидера. 

Применение агентных технологий [12] позволяет распределять частные вычисли- 
тельные процессы в локальной сети, вменив в обязанности агентов распределение 
вычислений, сами вычисления и контроль над ними. Тем самым значительно ускоряется 
общий вычислительный процесс. В данной работе рассматривается мультиагентная 
эволюционная среда адаптации структуры НС и гибридного генетического обучающего 
алгоритма к заданной ОВ. 
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Постановка задачи 


Имеется некоторая обучающая выборка. Необходимо подобрать структуру НС и 
параметры алгоритма обучения такие, чтобы обученная НС имела неизбыточную 
структуру, воспроизводила ОВ с точностью не менее заданной, причём процесс обучения 
найденной НС должен занимать минимально возможное время. 

Таким образом, необходимо организовать вычислительный процесс, обеспечиваю- 
щий адаптацию структуры многослойной НС прямого распространения и ГГА к заданной 
обучающей выборке по критерию. 


Основные особенности адаптации обучения нейросетей 


Для решения поставленной задачи разработан программный комплекс, решающий 

три основные задачи: 

— адаптация структуры НС; 

— адаптация параметров обучающего алгоритма; 
— обучение НС заданной структуры. 

Для адаптации параметров структуры НС и обучающего алгоритма используется 
генетический алгоритм параметрической адаптации (ГАПА). Структура НС представ- 
ляется в виде вектора, элементами которого является количество нейронов в слое. Такое 
представление обусловлено тем, что в фокусе исследования находятся однотипные пря- 
моточные многослойные нейросети. Строится начальная популяция, в состав которой 
входят различные структуры: избыточные, минимальные, случайные. Каждой структуре 
из текущей популяции сопоставляются параметры обучающего алгоритма. Исходя из 
результатов обучения, для каждой пары <структура НС>-+<параметры обучающего алго- 
ритма? рассчитывается эвристический критерий адаптации. Применяется компромиссная 
оптимизация. Критерий качества адаптации учитывает как качество нейросети (погреш- 
ность обучения и размер), так и качество процесса обучения (время обучения и коли- 
чество итераций алгоритма обучения): 

0,2 * Ех + 0,3 * 7» + 0,4*Г+01*Т, если Е» <2* тах Ех 


> 


1, если Е 22 тах Ед 


где тах ЁЕ„-— допустимая погрешность НС; Ех» — погрешность оцениваемой НС; Е — 
нормированная погрешность оцениваемой НС; Й’„ -— нормированная мощность сети 


(количество нейронов); / — нормированное количество итераций алгоритма обучения НС; 


Т — нормированное время обучения НС. Факты о достигнутом критерии адаптации при 
определённом наборе параметров алгоритма обучения откладываются в хранилище с 
целью последующего извлечения знаний. Эволюционный процесс продолжается задан- 
ное число итераций. Опыт показывает, что во многих случаях достаточно 70 итераций для 
вырождения популяции до одного вида структуры. 

Обучение НС заданной структуры производится гибридным генетическим алго- 
ритмом с градиентным обучением лидера (ГГАО). Перед применением ГГАО для обуче- 
ния НС необходимо задать взаимнооднозначное соответствие между НС и хромосомой. 
Для этого используется метод вещественного генетического кодирования (ВСА - теа1 
сепейс сое), при котором отдельными генами хромосом являются вещественные 
числа. В результате такого кодирования НС преобразуется в хромосому, представляю- 
щую собой вектор весовых коэффициентов. Набор из М таких хромосом составляет 
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начальную популяцию. Данная популяция подвергается стандартным эволюционным 
операциям (адаптированным к ВСА): селекции, скрещиванию и мутации. После очеред- 
ной итерации эволюционной составляющей ГГАО лучшие НС в популяции дополни- 
тельно дообучаются методом обратного распространения ошибки. Процесс продолжается 
до тех пор, пока лидер популяции не достигнет заданной точности или не будет выпол- 
нено максимально возможное число итераций. 


Параметрическая адаптация алгоритма обучения 


При использовании ГГАО адаптации подлежат параметры как самого генети- 
ческого алгоритма, так и вспомогательного градиентного метода, применяемого для до- 
обучения лидеров. 

Параметры генетического алгоритма можно разбить на четыре группы: параметры 
мугации, скрещивания, формирования нового поколения, инициализации и обработки 
популяции. 

Для мугации выделено два параметра: вероятность мутации хромосомы в попу- 
ляции и вероятность мутации определённого гена в хромосоме. 

Скрещивание параметризуется вероятностью участия хромосомы в скрещивании, а 
также количеством точек разрыва (одноточечный, двухточечный, многоточечный 
кроссовер). 

Для формирования нового поколения выделено несколько параметров. Во-первых, — 
это степень элитизма, которая характеризуется количеством лучших особей, переходя- 
щих в новое поколение без изменений и вытесняющих собой худшие особи. Во-вторых, — 
это функция изменения размера популяции при переходе от старого поколения к новому, 
то есть в начале эволюционного процесса популяция может намеренно увеличиваться с 
целью расширения области поиска, а с течением времени — уменьшаться для локализации 
решения. В-третьих, — это метод отбора хромосом в новое поколение: турнирный, про- 
порциональный, рулеточный, отбор усечением. 

Параметры инициализации популяции — это начальный размер популяции и 
способ формирования начальной популяции (случайное заполнение хромосом, до- 
бавление шума к найденному решению, эвристическое заполнение). Параметры 
обработки популяции -— это максимальное количество итераций ГА и максимальное 
количество итераций без смены лидера (для реинициализации). 

Для градиентной составляющей ГГАО (в работе использовался метод обрат- 
ного распространения ошибки) выделено три параметра. Во-первых, величина шага, 
на который будут изменяться весовые коэффициенты сети, во-вторых — количество 
лидеров, обучаемых градиентным методом, в-третьих — количество проходов гра- 
диентного метода при обучении лидера. 

Первоначально перечисленные выше параметры формируются случайным 
образом. Наборы параметров и значений критерия адаптации, достигнутые при этих 
параметрах, компонуются в кортежи фактов. Адаптация параметров алгоритма 
обучения происходит на этапе извлечения знаний из накопленных фактов. 


Мультиагентная среда адаптации 


Работы в сфере так называемых агентных технологий рассматривают как отдельно 
взятые интеллектуальные программные агенты (ИПА), так и мультиагентные системы, и 
вообще говоря, новый агентно-ориентированный подход к программированию, как раз- 
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витие объектно-ориентированного программирования. Не существует строгого опреде- 
ления ИПА: различные источники приписывают ИПА разные свойства [5], однако все 
они сходятся в том, что ИПА - это некий программный объект (в терминах ООП), 
обладающий знаниями, целью и способностью к взаимодействию как с пользователем- 
человеком, так и с другими агентами. Мультиагентная система — это среда функцио- 
нирования и взаимодействия разнородных агентов, деятельность которых подчинена 
достижению некоторой общей цели, причём эта цель может быть неочевидна для 
каждого отдельно взятого агента. 

В данной работе для решения поставленной задачи была реализована мульти- 
агентная среда адаптации (МСА). В этой среде взаимодействуют девять типов агентов 
(табл. 1), в результате чего находится единое решение задачи. 


Таблица 1 — Агенты МСА 


Агент Ответственность Цель Знания 
Агент, формирующий | Подобрать эффективную струк- р 
. е определённой структуры при 
А, структуры НС туру НС и параметры её обуче- НЕ боНеанияХ 
(ММагспиесвюг) ния для конкретной задачи р 
параметров обучения 
Агент, обучающий НС Обучить НС определённой Применение гибридного 
А> заданной структуры структуры алгоритмом обучения генетического алгоритма для 
(аТеас ММ) с заданными параметрами обучения НС 
Агент, распределяющий | Распределить на обучение задан- откуда получать задания на 
Аз НС на обучение ный набор пар <структура НС, обучение, кому и как их 
(Ч15раВАеп®) параметры обучения> раздавать 
Агент, подбирающий Подобрать эффективные Качество обучения при 
А4 параметры ГА параметры обучения ГА для Е 
(аСопго СА) заданной обучающей выборки р р 
И | Поет | Кокеточенитри 
А$ Е И различных параметрах 
ного метода градиентным методом для а 
(аСопиго!Отафете) заданной обучающей выборки РИ ь 
Агент, ответственный за Подобрать эффективные 
А параметры мутации параметры мутации при ие 
6 
(аМиавйоп) обучении ГА. а БЫ 
Агент, ответственный за Подобрать эффективные Качество обучения при 
А? параметры скрещивания параметры скрещивания при различных параметрах 
(аСгоззоуег) обучении ГА кроссовера 
Агент, ответственный за 
Подобрать эффективные Качество обучения при 
параметры обработки 
Аз параметры формирования различных параметрах 
ие поп и при обучении ГА формирования по и 
(аРоршайоп) И р он 
Агент, ответственный за 
Подобрать эффективные пара- Качество обучения при 
параметры формирова- 
Ао метры формирования нового различных параметрах 
ния нового поколения 
(ЯМембелегнов) поколения при обучении ГА формирования нового поколения 


Формирование базы знаний агентов 


Интеллектуальная составляющая системы формирования структуры и обучения 
нейросети заключается в извлечении, накоплении и использовании знаний агентами. 
Система знаний агентов построена по принципу «начальник — подчиненный». Начальник 
знает общие задачи и цели и владеет общими знаниями, подчиненные — решают узкие, 
конкретные задачи и обладают ограниченными знаниями. Принятие решений является 
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некоторым компромиссом между начальником и подчиненными. В предлагаемой модели 
один из агентов ( А, ) обладает общими знаниями, другие (А, ...45 } — частными. Агент А, 
работает по традиционной технологии, обладает всеми знаниями, необходимыми для 
выполнения своей ответственности. 
Покажем, каким образом формируются знания агентов, затем — как используются. 
Перед агентами Ах ... А, стоит задача определить значения некоторого набора пара- 


метров {Р} , при которых функция цели 5 будет близка к оптимальной, и сообщить их 


агенту 4, . При этом каждый агент отвечает за свой набор параметров. Агент 4, , исполь- 


зуя поступившие предложения и собственные знания, должен принять решение, какие 
параметры в дальнейшем использовать. Так как значения параметров «подчиненных» 
могут отличаться от соответствующих значений «начальника» для обоснованного при- 
нятия решений значения параметров снабжаются атрибутом «степень уверенности в 
используемых знаниях» или «уровень доверия», обозначим его у. Показатель у соответ- 
ствует каждому набору параметров {Р}. 

Первоначально агенты начинают работать в условиях отсутствия знаний, и 
некоторое время занимаются только сбором информации. При этом у =0. 

Агент экспериментирует — случайным образом определяет значения параметров Р, 
(1-го параметра в /-м опыте). В результате эксперимента агент получает значения пара- 


метров Р, и значения критерия качества полученного результата, в нашем случае компро- 


миссного критерия К’,. Агент А, ...А, накапливает таблицу фактов в виде множества 
кортежей параметров и соответствующего критерия качества Ё'={1,} = {(А, ,,...,Р,,К,)}}. 
При наличии достаточного объема накопленной информации агент периодически 
начинает извлекать и постоянно использовать знания (через каждые 50 фактов). 
Первоначально все параметры нормализуются. Полученное множество Ёразбива- 
ется на несколько частей Е, (№ =10), соответствующих определенным уровням качества: 


с Е| (1-1. (тах(К,) - пийСК,))/ № < К, <. (тах(К,)- шиС К). 


Каждое множество РЁ, кластеризуется методом максиминного расстояния [14]. 
Ищется множество центров кластеров Г. Находятся два максимально удаленных 
друг от друга кортежа в т -мерном Евклидовом пространстве. Они принимаются за 
центры двух начальных кластеров. Далее последовательно ищутся точки: 


Л, < В, | щи(рОь Ле) = паха, Л), 
где /. —точка с координатами (Р,Р,,..., Р,) — нормированными значениями параметров. 


: и 1 Е - ыы 
Если пои ( РР, Л.)> — у: р(Х,Л,), то точка Л, принимается за новый центр кластера. 
г Л», Е 
Таким образом, формируется множество центров кластеров, остальные точки 
разносятся к кластерам по критерию минимума расстояния. 
Для дальнейших расчетов выбирается точка с тт К’, из лучшего кластера (по 


среднему К, для точек кластера) из множества Е. 


Если области кластеров первого уровня и кластеров уровней 2... Мне 
пересекаются, то можно утверждать, что области кластеров первого уровня и 
являются областями, соответствующими наилучшим параметрам. При этом уровень 
доверия к полученным данным максимальный, ввиду отсутствия противоречий. 
Если же указанные области пересекаются, то уровень доверия, конечно же, ниже. 
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Представим ситуацию, когда области наилучшего и наихудшего кластеров 
совпадают, наилучшие и наихудшие параметры перемежаются. Естественно уровень 
доверия к таким данным как к наилучшим очень небольшой. 

Из приведенных соображений уровень доверия к параметрам вычисляется как: 


у=Уа,/ У Ь,, 


Т,ЕЕ ХеЕ 


1-01 -1), если р, 7) = пир (ФО,Л)), _ 


|, если а, >0 
где а, = = 


, : 
0, в противном случае 0, в противном случае 


Численный эксперимент 


С помощью МСА был проведён следующий вычислительный эксперимент. 
В качестве обучающих выборок были выбраны такие функции: 

— ГО, у) = ххог у, гдех Е [01], уЕ[ОП; 
— ГО. у)=зщ(»х)* у, где х=0.1,0.2...3, у=3,2.9,...0.1; 
— Оу) =х*х*жу,где х=0.1,0.2...3, у=3,2.9,...0.1. 

Обучение каждой функции происходило при четырёх различных начальных 
условиях: без знаний о параметрах алгоритма обучения и со знаниями о параметрах 
алгоритма обучения, построенных на фактах, полученных при обучении трём выше- 
указанным функциям. Допустимая погрешность при обучении НС определялась как 
среднеквадратичное отклонение и задавалось равным тах Е, = 0,005. Максималь- 
ное количество итераций ГАПА устанавливалось равным 70. Результаты проведён- 
ного эксперимента представлены в табл. 2. 


Таблица 2 — Результаты адаптации обучения нейросети 


Ся Со знаниями 
Функция Показатель Без знаний 
ХОВ $190®)*У Х*Х*уУ 
Погрешность 0,0043 0,0017 0,0047 0,0045 
Размер сети 2:8:1 2:21 2:21 27 
ХОЕ  |Обучение (итер. ГАО / мсек) 8/31 166 / 4469 58 / 203 57/313 
Итерации ГАПА 69 4 7 14 
Погрешность 0,0031 0,0048 0,0037 0,0049 
Размер сети 2:3:1 241 2:21 2:41 
$0МС®)*У - 
Обучение (итер. ГГАО / мсек) 4/16 142/ 1641 604/10109 | 545/ 6078 
Итерации ГАПА 69 40 9 16 
Погрешность 0,0074 0,0043 0,0056 0,0049 
Размер сети 2:8:1 2:1:1 2:31 2:31 
#хХ* 
Х"Х"У | Обучение (итер. ГГАО/ мсек) | 3013 7 125563 | 1124/41437 | 527/7435 | 331/1953 
Итерации ГАПА 39 33 4 15 


Так как в критерий качества адаптации заложена мощность нейросети, 


задаваемая количеством нейронов, то в процессе итераций ГАПА среднее в 
популяции количество нейронов в сети уменьшается. На рис. | показана регрессия 
среднего количества слоёв нейросетей на количестве итераций ГАПА, из которого 
видно, что с использованием знаний структура НС упрощается быстрее. 
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[®>) 
| 


[$ 


Ех, у)=х хог у, без использования знаний 


ь 


Ех, у)=х хог у, с использованием знаний 


[9 


м 


Среднее число слоёв в популяции 


о 


0 10 20 30 40 50 60 
Количество итераций ГАПА 


Рисунок 1 — Зависимость среднего количества слоёв от итераций ГАПА 


Заключение 


Разработан и апробирован программный комплекс формирования структуры и 
обучения прямоточных многослойных нейросетей. Разработанная методика обуче- 
ния нейросетей обладает высоким уровнем интеллектуализации и позволяет не только 
формировать нейросеть, но и переоидически её перестраивать. Одним из недостат- 
ков нейросетей является то, что их поведение адекватно моделируемым объектами 
процесссам в области обучения, которую к тому же сложно как-то определить и опи- 
сать. Предлагаемые возможности дообучения позволяют повышать адекватность 
нейросети в условиях изменяющихся моделируемых процессов. 

Особенность программного комплекса заключается в организации вычислитель- 
ного процесса на основе агентной технологии. Агенты могут рассылаться по локальной 
сети и выполнять поставленные им задачи по обучению нейросети. Вычисления могут 
выполняться в гетерогенной локальной сети и с максимальным использованием вычисли- 
тельных ресурсов многоядерных процессоров. 

Показана целесообразность адаптации алгоритма обучения. При переобучении 
нейросети (если она была обучена близким функциям) процесс обучения ускоряется 
и в результате достигаются лучшие структуры нейросети. 


Литература 


1. Нейронные сети. ЗТАТИТСА Мега МебмогК$ : Пер. с англ. — М.: Горячая линия —Телеком, 2000. - 182 с. 

2. Заенцев И.В. Нейронные сети: основные модели. — Воронеж: Воронежский государственный универ- 
ситет, 1999. — 76 с. 

3. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие 
системы. — М.: Горячая линия — Телеком, 2006. -— 452 с. 

4. Шинкаренко В.И. Функциональная эффективность нечетко специфицированных алгоритмов // Проб- 
лемы программирования. — 2006. — № 1.— С. 24-33. 

5. Шинкаренко В.И. Сравнительный анализ временной эффективности функционально эквивалентных 
алгоритмов // Проблемы программирования. — 2001. № 3-4.—С. 31-39. 


«Штучний 1нтелект» 42008 469 


Олейник Д.В., Шинкаренко В.И. 
5-0 Д.В. р 


6. Шинкаренко В.И., Олейник Д.В. Нейросетевое моделирование рабочей нагрузки СУБД // Искусствен- 
ный интеллект. — 2007. — №4. —С. 657-664. 

7. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы. — М.: Физматлит, 2006. — 320 с. 

8. Емельянов В.В., Курейчик В.М., Курейчик В.В. Теория и практика эволюционного моделирования. — 
М.:ФИЗМАТЛИТ, 2005. - 432 с. 

9. Цой Ю.Р., Спицын В.Г. Использование генетического алгоритма для настройки весов и структуры 
искусственной нейронной сети // Молодежь и современные информационные технологии. Сборник 
трудов П Всероссийской научно-практической конференции студентов. — Томск: Изд-во ТПУ. - 2004. — 
С. 221-223. 

10. Цой Ю.Р., Спицын В.Г. Генетический алгоритм настройки искусственной нейронной сети // Те- 
зисы докладов конференции конкурса студентов, аспирантов и молодых ученых «Технологии 
М1сгозой в информатике и программировании». — Новосибирск: НГУ. - 2004. - С. 131-133. 

1. Паклин Н.Б., Сенилов М.А., Тененев В.А. Интеллектуальные модели на основе гибридного генетического 
алгоритма с градиентным обучением лидера // Искусственный интеллект. — 2004. — № 4.-— С. 159-168. 

12. Плескач В.Л., Рогушина Ю.В. Агентн! технологий: Монография. - К.: Ки. нац. торг.-екон. ун-т, 
2005. — 338 с. 

13. Атанасова Т. Агентная технология: концепции, модели, приложения. — Варна, 2000. - 155 с. 

14. Ту Дж., Гонсалес Р. Принципы распознавания образов. - 1978. —411 с. 


Олйник Д.В., Шинкаренко В.1. 

Мульпагентна адаптащя г1бридного генетичного алгоритму для навчання нейромереж 
Запропонований агентно-ор1ентований шдхд адаптацй формування структури та навчання 
нейромереж! до навчально! вибрки. Для адаптаций структур нейронних мереж використовуеться 
генетичний алгоритм з кодуванням хромосом в дйсних числах. Навчання нейромереж в1дбуваеться 
гбридним генетичним алгоритмом з градентним донавчанням лдера. Для шдбору параметрав 
навчання використовуються 1нтелектуальн! агенти, система знань яких побудована по принципу 
«начальник — шШдлеглий». Побудова знань в!дбуваеться методом кластеризаци. Организашя 
обчислювального процесу дозволяе виконувати розподленн! обчислення в гетерогенних локальних 
мережах. 


Р.Г. ОеушЁ, Г.Т. 5иткагепко 

Муёварет Адарабоп оЁ Нуб Сепейе А!согт Гог Меигопе& Геагишо 

ТЬе асеп-омеше4 шефо4 г адараноп оЁ юппшз апа ]еагпше оЁ пеагопей {№0 |еагпше з@есйоп 1$ 
зиссез{е4. Сепейс а12огИйт ул геа| зепейс софте 15 изе Гог адарайоп оЁпеигопе згасваге. Меигопе( 
еагиш 1$ реогите Бу теап$ оЁБубла оепейс а]еогИ фт У этаФепе |еа4ег г@еагите. Тве пиеЦесаа] 
асеп аге изе4 Гог оМашите о Теагише рагате{егз. ТВешт Кпо\е4дее зузбет 15 Базе оп “с‚еЕ-и{епог”. 
Кпо\Ледее Баз 15 ре югтед Бу теап$ оЁ сазептайоп. Огоаплхайоп оЁ сайсайпе ргосез$ а|оууз {0 
регги зи ще4 са1сшаноп$ ш Веегосепеоч$ [оса] агеа пеб\могК$. 
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